题解 CF1313A@洛谷 | 1313A@Codeforces 【Fast Food Restaurant】

这题数据这么小,就直接暴力吧!

如果可以选 AABB ,选 ABAB 肯定不合适。先排个序,把原数组变成降序,然后枚举 77 种情况判断是否可以即可。

//By: Luogu@rui_er(122461)
#include <bits/stdc++.h>
using namespace std;

int t; 
int a[3]; 
int ans;

int main()
{
	cin>>t;
	while(t--)
	{
		ans = 0;
		cin>>a[0]>>a[1]>>a[2];
		if(a[0] < a[1]) swap(a[0], a[1]);
		if(a[0] < a[2]) swap(a[0], a[2]);
		if(a[1] < a[2]) swap(a[1], a[2]);
		if(a[0]) --a[0], ++ans;
		if(a[1]) --a[1], ++ans;
		if(a[2]) --a[2], ++ans;
		if(a[0] && a[1]) --a[0], --a[1], ++ans;
		if(a[0] && a[2]) --a[0], --a[2], ++ans;
		if(a[1] && a[2]) --a[1], --a[2], ++ans;
		if(a[0] && a[1] && a[2]) --a[0], --a[1], --a[2], ++ans;
		cout<<ans<<endl;
	}
	return 0;
}